/**
 * 
 * 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
 * 在「杨辉三角」中，每个数是它左上方和右上方的数的和。
 * 
 * 
 * 0 <= rowIndex <= 33
 */

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int>ans(rowIndex + 1);
        ans[0] = 1;
        for(int i = 1;i <= rowIndex;i++){
            ans[i] = 1LL * ans[i - 1] * (rowIndex - i + 1) / i;
        }
        return ans;
    }
};
